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Abstract 

An abstract version of Galvin's lemma is proven, within the framework of the theory 
of Ramsey spaces. Some instances of it are explored. 
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1 Introduction 

For ACN, let A^°°^ = {X C A : \X\ = 00} and A^^l = {X C A : X is finite }. Galvin's 
lemma can be stated as follows: 

Theorem (Galvin's lemma [5]). Given 

jr ^ i^[<oo]^ ^Yieie exists A e N^'^^ such that one of 

the following holds: 

1. A[<°°] n = 0, or 

2. (yB E A^°°^) (3 a E J-') (an. B), i.e., a is an initial segment of B. 

This important result plays a crucial role in the characterization of those subsets of N'""' 
having the Ramsey property. It deals with finite colorings of the set of natural approximations 
to infinite sets of nonnegative integers (i.e., finite subsets of them) and makes possible to show 
that some interesting subsets of N'"^^ are Ramsey. This was the approach used by Galvin and 
Prikry (see [6]) to show that metric Borel subsets of are Ramsey. After EUentuck gave 
(in [1]) a topological characterization of the Ramsey property, several EUentuck-like theorems 
which generalize this characterization to other contexts were proven (see for instance [1], [2], 
[T2] or [I5]). Each of these theorems deals with a topological Ramsey space, endowed with 
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a convenient set of approximations to its elements and with a topology similar to the one 
defined by Ellentuck on N^"^^ (in [T5], these results are condensed into the abstract Ellentuck 
theorem, from which all of them can be derived). Nevertheless, given one such Ramsey 
space, the nature of the set of approximations related to it in a sense expressed by Ramsey's 
theorem [H] and Galvin's lemma, is explored using an indirect approach in most of the cases. 
That is, given a topological Ramsey space, the statements about the regular behavior of the 
corresponding set of approximations are derived from those concerning the regular behavior 
of subsets of the space, using the corresponding Ellentuck-like theorem. 

Following [2] and [TB], but avoiding to use the abstract Ellentuck theorem, in this work we 
show an abstract version of Galvin's lemma, within the framework of the theory of Ramsey 
spaces. Any instance of it is a true combinatorial statement concerning the regular behavior 
of the corresponding set of approximations in a given topological Ramsey space. Among 
the many instances, we present one which lead us to a simple proof of the Graham-Leeb- 
Rothschild theorem [9], which refers to finite colorings of finite dimensional vector spaces 
over a finite field, and of an infinitary version of it due to Carlson [1] which can be seen as 
a vector version of the Galvin-Prikry theorem [6]. In the same spirit, we present another 
instance leading to simple proofs of Ramsey's theorem for n-parameter sets due to Graham 
and Rothschild |H] , of the dualization of Ramsey's theorem due to Halbeisen [TU] and of the 
Dual Galvin-Prikry theorem due to Carlson and Simpson [5]. 
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Frisco. Also, the author thanks Labib S. Haddad for valuable comments that helped make 
the proof of our main result more readable, and thanks the referee for useful suggestions to 
make a better presentation of the results contained in this paper. 

2 Topological Ramsey spaces 

The definitions and results throughout this section are taken from [15J. A previous presenta- 
tion can also be found in |2J. Consider a triplet of the form {TZ, <, r), where 7^ is a set, < is 
a quasi order on TZ and r : N xTZ ^ ATZ is a function with range ATI. For every n G N and 
every A E TZ, let us write r„(^) := r(n, ^4) and ATZn '■= {i^n{^) '■ ^ ^ T^}- We say that r„(y4) 
is the nth approximation of A. In order to capture the combinatorial structure required to 
ensure the provability of an Ellentuck type theorem, some assumptions on (7^, <,r) will be 
imposed. The first three of them are the following: 

(A.l) For any A e TZ, ro(A) = 0. 

(A.2) For any A, 5 G 7^, if A ^ S then (3n) (r„(A) ^ r„,(S)). 
(A.3) If rn{A) = rm{B) then n = m and (Vi < n) {ri{A) = ri{B)). 
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These three assumptions allow us to identify each A E TZ with the sequence (r„(A))„ of 
its approximations. In this way, if ATI has the discrete topology, TZ can be identified with 
a subspace of the (metric) space ^7^^ (with the product topology) of all the sequences of 
elements of ATZ. We will say that TZ is metrically closed if it is a closed subspace of ^7^^. The 
basic open sets generating the metric topologogy on TZ inherited from the product topology 
of ATZ^ are of the form: 

[a\ = {BeTZ:{3n){a = rniB))} 

where a e ATZ. 

For a G ATZ, define the length of a, \a\, as the unique n such that a — rn{A) for some A &TZ. 
The Ellentuck type neighborhoods are of the form: 

[a, A] = {S e 7^ : (3n)(a = r„(S)) and {B < A)} 

where a G ATZ and A & TZ. Let ATZ{A) = {o G ATZ : [a, A] ^ 0}. Also, write [n, A] := 

[rn{A),A]. 

Also, given a neighborhood [a,A\ and n > \a\, let r„[a,A] be the image of [a, A] by the 
function rn, i.e., the set {b G ATZ : 3B G [a, A] such that b = rn{B)}. 

Definition 2.1. A set X C TZ is Ramsey if for every neighborhood [a, A] ^ there exists 
B G [a, A] such that [a, B] C X or [a, B] (1 X = 11). A set X C TZ is Ramsey null if for 
every neighborhood [a, A] there exists B G [a, A] such that [a, B]r\ X = 0. 

Definition 2.2. We say that {TZ,<,r) is a topological Ramsey space if subsets of TZ 
with the Baire property are Ramsey and meager subsets of TZ are Ramsey null. 

{A.A){Finitization) There is a quasi order </j„ on ATZ such that: 

(i) A<B iff (Vn) (3m) (r„(A) r^{B)). 

(ii) {b G ATZ : b <fin a} is finite, for every a G ATZ. 

Given A eTZ and a G ATZ{A), we define the depth of a in A as 

depthA{o) '■— min{n : a <fin r„(A)}. 
Lemma 2.3. Given A e TZ and a G ^7^(74), \a\ < depthA{a). 

□ 

(A. 5) (Amalgamation) Given a and A with depthA{a) — n, the following holds: 

(i) (VSgKA]) ([a,S]^0). 

(ii) (VS G [a, A]) {3A' G [n,A]) {[a, A'] C [a,B]). 
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(A. 6) {Pigeon Hole Principle) Given a and A with depth a^o) = n, for every O C ATZ\a\+i 
there is B e [n, A] such that r|a|+i[a, B] C O or r\a\+i[o,, B] C O'^. 

Abstract Ellentuck theorem: 

Theorem 2.4 (Carlson). Any {TZ, <, r) w^/i TZ metrically closed and satisfying (A.1)-(A.6) 
is a Ramsey space. 

□ 

3 Abstract versions 

The following is the main result of this paper. As announced in the introduction, we are 
going to avoid the indirect approach in the proof; that is, we will not make use of the abstract 
Ellentuck theorem. 

Theorem 3.1 (Abstract version of Galvin's lemma.). Given {TZ,<,r) with TZ metrically 
closed and satisfying (A.1)-(A.6), JF C ATZ, and A & TZ, there exists B < A such that one 
of the following holds: 

1. ATZ{B)r)T^$, or 

2. (VC <B) (BneN) (r„(C) e J^). 

Proof. Fix J-" C ATZ. Given A E TZ and a G ATZ, we say that A accepts a if for every 
B G [a, A] there exists n G N such that r„(i?) G J-'. We say that A rejects a if [a, A] ^ 
and no element of \depthA{a)-, ^] accepts a; and we say that A decides a if A either accepts 
or rejects a. This combinatorial forcing has the following properties: 

Claim 3.2. 1. If A accepts a, then every B < A accepts a. 

2. If A rejects a, then every B < A rejects a, if [a, B] ^ 0. 

3. For every A & TZ and every a G ATZ{A) there exists B G [depthAia), A] which decides 
a. 

4. If A accepts a then A accepts every b G r|a|+i[a, A]. 

5. If A rejects a then there exists B G [depthA{a) , A] such that A does not accept any 
b G r\a\+i[a, B]. 

Proof. Parts 1, 2, 3 and 4 follow from the definitions. To prove 5, let O = {b E ATZ\a\+i '■ 
A accepts b}. By A6, there exists B G [depthA{a),A] such that r|a|_|_i[a, 5] C C or 
r\a\+i[a,B] C C^. The first alternative is not possible since A rejects a. Then the second 
alernative holds and hence S is as required. □ 
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Claim 3.3. Given A there exists B < A which decides every b G ATl{B). 

Proof. Notice tliat for every B E TZ and every G N tlie set {b G ATZ{B) : depthsib) = k} 
is finite, by A4. Using this fact and part 3 of Claim [3^ iteratively. we can build a sequence 
(i?„)„gN ^ TZ such that: 

1. Bo = A. 

2. (Vn>0) iBnE[n-l,B,,^i]) 

3. (Vn > 0) {Bn decides every b G ATZ{Bn) with depths^ib) = n — 1). 

Notice that flnt^' ^n] 7^ 0, since 71 is metrically closed. If we take B G f]„ [n, B^] then B is 
as required. □ 

Continuing with the proof of Theorem 13. given A E TZ, G.x B < A which decides every 
b G A7l{B). If B accepts then part 2 of Theorem 13.11 holds. Otherwise, we build a sequence 
{Cn)nm ^ TZ such that: 



2. (Vn>0) (C„G [n-l,C„_i]) 

3. (Vn) (C„ rejects every 6 G A7l{Cn) with |6| < n). 

So let Co = S. Then, Ci is obtained applying part 5 of Claim [321 since Cq rejects and 
decides any other b G A7l{Co). 

Suppose we have define C„ rejecting every b G A7l{Cn) with |6| < t?,. Again, applying part 5 
of Claim |3^ iteratively (and also applying Lemma |23]), for every A; > define such that: 

(a) C^G K^]. 

(b) (Vfc>0) C}^e[n + k,Ct^]. 

(c) rejects every b G A7l{C^) with \b\ = n + 1 and depthck{rn{b)) = n + k. 

Here, r„(6) is that unique a such that |a| = n and a is an initial segment of b. That is, if 
b = rn+i{A) for some A then a = r„(A). It is unique because of axioms A1-A3. 

Take C„+i G flfel'^ + ^n]- Then Cn+i G [n, C„] and C„+i rejects every b G ^7^(C„+i) with 
\b\ <n + l. 

This completes the definition of the C„'s.. 

Now, take B G flnt'^'^n]- If ^ ^ A7l{B), by the choice of B, there exists > |6| such that 
[b, Cn] 7^ (that is, b G ^7^(Cn)). Then C„ rejects b, by Condition 3, and therefore so does 
B. Hence Part 1 of Theorem 13.11 holds with B as witness. This completes the proof. 

□ 
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Using Theorem 13.11 we give a simpler proof of Theorem 1.7 of \T3], which is an abstract 
version of Ramsey's theorem. 

Remark. Throughout the rest of this paper we will identify any element of N with the set 
of its predecessors. 

Theorem 3.4 (Abstract version of Ramsey's theorem). Given {TZ,<,r) with TZ metrically 
closed and satisfying (A.1)-(A.6), the following holds. Let /c, s G N and A E TZ be given. 
Then, for every coloring c : ATZk — s, there exists B < A such that c is constant in ATZk{B). 

Proof. Fix k,s E N and A E TZ. Without a loss of generality, we can assume s = 2. Then 
the result follows from Theorem 13. II applied to J-" = c~^({0}) and A. □ 

Notation: For fc, m e N, A G 7^ and b G An{A), let us define ^7^™(A) := {a G ATZkiA) : 
depth A{a) = m}, ATV^{A,b) := {a G ^7^^(A) : a </i„ 6}. 

With this notation, we state and prove the following abstract version of finite Ramsey's 
theorem. In {2], a similar result is presented but the proof given in [2] uses the abstract 
Ellentuck theorem. 

Theorem 3.5 (Abstract version of finite Ramsey's theorem). Given (TZ, <,r) with TZ met- 
rically closed and satisfying (A.1)-(A.6), the following holds. Let k,n,s G N and A E TZ be 
given. Then, there exists m G N such that for every coloring c : A7Z^{A) — )■ s, there exists 
b G ATZ'^iA) such that c is constant m ^7^™(A, b). 

Proof. Fix k,n,s G N and A E TZ such that for all m there exists Cm witnessing that the 
thesis of the theorem fails for m. Let us define c : ATZk — )■ s as: 

c(a) = Cd(a){a) 

where d{a) = depth A^a), for all a G ATZk{A)] and c(a) = if a ^ ATZk{A). By Theorem 13. 4[ 
there exists B < A such that c is constant in ATZk{B). Now, choose any b G ATZn{B) and 
let rh = depth A{b). Notice that the following holds: 

1. b G ^7^™(A), and 

2. ATZf{A,b) C ATZk{B). 

(To prove 2, notice that if a <fin b and b G ATZ{B) then depthB^a) > 0. Hence, a G ATZ{B) 
by A5(i).) Therefore, c is constant in ATZ^{A,b). But this contradicts the fact that c |" 
ATZ^{A,b) = Cm- This completes the proof. □ 

Finally, we present the following consequence of theorem 13.11 

Corollary 3.6. (Carlson) The metric Borel subsets ofTZ are Ramsey. 

Proof. We only need to prove the result for metric open sets, because the Ramsey property 
is preserved by countable unions and complementation. Let A* be a metric open subset of 
TZ and fix a nonempty [a, A]. Without a loss of generality we can assume a = 0. Since X 
is open, there exists J-" C ATZ such that X = [ji,^jr[b]. Let 5 < A be as in Theorem 13.11 If 
Part 1 of the theorem holds then [0, 5] C and if Part 2 holds then [0,B]CX. □ 
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4 Some instances 



4.1 Classical versions 

If (JZ, <, r) is Ellentuck's space, that is, TZ := < := C and r(n, A) := the first n elements 

of A, then classical Galvin's lemma, Ramsey's theorem and the Galvin-Prikry theorem [6j 
are easily obtained from Theorems 13.11 and I3.4[ and Corollary I3.6[ respectively. For every 
X C N, let = {Y C X = \Y\ = k}. Then, in this case AJZk = ^7^fc(N) = = {X C 
N = \X\ = k} and ATZ = ATZ(N) = N'^""'. Finite Ramsey's theorem is also obtained from 
Theorem 13.51 but the proof needs some more work: 

Corollary 4.1 (Finite Ramsey's theorem). Let k,n,s G N be given. Then, there exists 
M G N such that for every partition c : M'^^^ — )• s, there exists H G M'"^ such that a is 
constant on if^^'. 

Proof. Given k,n,s E N, let us apply Theorem 13.51 to A; + 1, n+ 1, r and A = N, for (TZ, <, r) 
equal to Ellentuck's space. First, notice that in this case the following holds for any i,j G N: 

1. ATZi = ATZi{N) = 

2. ATZiiN) = {xe : J - 1 G x} 

3. ^7^^(N, b) = {x Cb: max{x) = max{b) = j - 1}, for any b G ^7^^(N). 

Let m > 1 be as in Theorem 13.51 applied toA; + l,n + l,r and A = N. Now, consider a 
coloring 

c : (m - 1)[^1 s 

and define 

c : {x G m^^^^l : m — 1 G x} — )■ s 

as 

c{x) = c{x \ {m — 1}). 

By the choice of m, there exists H G mt"+^l with max{H) = m — 1 such that c is constant 
in {x G ffl^+^l : max{x) = m — 1}. Let H = H \ {m — 1}. Notice that H E (m — l)'"! and c 
is constant in H^''\ So M = m — 1 is as required. This completes the proof. □ 

4.2 Vector versions 

Matrices. Let F be a finite field. An N x N-matrix over F is a mapping A : N x N — F. 
Let Moo{F) denote the collection of all row-reduced echelon N x N-matrices over F. For 
A, B E A^oo(-F) write A < B if and only if each row of A is in the closed linear subspace of 
generated by the rows of B. 

For A G Moq{F) and n G N, let Pn{A) := min{j : ^ 0}. We define now the 

approximation function r on N x A4ao{F) as: 

r{0,A)=ro{A) := ^ 
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and 

r(n, A) = r„(A) := A \ {{n + I) x p„(A)). 

for n > 0. In [I5], it is shown that (A^oo(-^), satisfies (Al)-(A6). So we are going to 
apply the results of Section [3] to obtain the corresponding versions of Ramsey's theorem and 
Galvin's lemma within this context. 

For n, m e N, let M.nxm{F) denote the collection of all row-reduced echelon n x m-matrices 
over F, and let M^oo{F) = [Jj^j^^f^Ainxm{F), the collection of all row-reduced echelon 
matrices over F with a finite number of rows and columns. In this context, 

ATZn = [j Mnxm{F), 
meN 

for every n G N; and 

An = M<oo{F). 

Now, for A G A^oo(-^) and a G Ai<:oo{F), write a \Z A if there exists n such that a = r„(y4); 
also let M^^{F) denote the set {a e M<^^{F) : 3B < A {a \Z B)}. Analogously define 
MnxmiF), for every n, m G N. So, in this case we have 

AnA)=Mi^iF) 

and 

An^{A) = U M^^JF), 

mgN 

for every G N. With this notation, in virtue of the results of Section [3l we can state 
versions of Galvin's lemma and Ramsey's theorem for matrices: 

Corollary 4.2. (Galvin's lemma for matrices) For every T C jV[^^{F^ and A G Aioo{F), 
there exists B < A such that one of the following holds: 

1. M^^{F)nJ^ = (H, or 

2. For every C < B there exists a E such that a \Z C. 

□ 

Corollary 4.3. (Ramsey's theorem for matrices) Letn,s G N and A G Aioo{F) be given. For 
every finite coloring c : UmeN -^"xm(-^) ~^ ^' there exists B < A such that UmgN -^nxm(-^) 
is monochromatic. 

□ 

Now, given fc, n, m G N and a G M.nxm{.F), let M.f,y^^{F) denote the collection of all k x m- 
matrices b such that every row of b is in the linear span generated by the rows of a in F™. 
From Theorem 13.51 we obtain the following version of finite Ramsey's theorem for matrices: 
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Corollary 4.4. (Finite Ramsey's theorem for matrices) Given k,n,s ^ N there exists m such 
that for every coloring c : AikxmiF) s there exists a G M.nxm{F) such that -Mlxmi-^) ^■^ 
monochromatic. 



Next, the instance of Corollary 13.61 in this context: 

Corollary 4.5. Every metric Borel subset of J^oo{F) is Ramsey. 

Vector spaces. Now, we will obtain vector versions of Ramsey's theorem and Galvin's 
lemma from Corollary 14.21 Also, Graham-Leeb-Rothschild theorem [5] is obtained from 
Corollary 14. 4( and an infinitary version of it due to Carlson ([IJ), which is a vector version 
of Galvin-Prikry's theorem [6], is also obtained from Corollary 14.51 Some definitions are 
needed: 

Given a finite field F, let 

Voo(-f^) := the set of infinite-dimensional closed subspaces of F^. 

V^{F) := the set of n-dimensional subspaces of F"^, for every n, m G N with n < m. 



Definition 4.6. Given V G Voo(F) and W G V^°°(F), we say that W is an initial segment 

ofV, and write W \ZV, if there exist a G A^<oo(F) and B G M.oo{F) such that the rows of 
a form a basis for W , the closed linear span of the rows of B isV and a is an approximation 
(in the sense of {M.^[F), <,r)) of B. 



□ 



V<~(F) 



V<~(F) 



U^V;"(F), for every neN. 
UnV<~(F). 



Fix V G Voo(F). Let 



Voo(F, V) := {V G Voo(F) : 1/' is a subspace of V}. 



and for n, m G N with n < m, let 



Vr(F,\/) := {W^GVr(F) 



3V'eVoo{F,V) (WnV)}. 



Also, let 



V<°°(F,y) 



U vr(F,y) 



and 



V<°°(F,\/) : 



[jV<-'{F,V). 



n 



From the results above we obtain the following: 
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Corollary 4.7 (Vector Galvin's lemma). For every T C V^°°(F) there exists V G Voq{F) 
such that one of the following holds: 

1. V<~(F,y) nj^ = 0, or 

2. For every infinite- dimensional subspace V ofV there exists W ^ T such that W \Z V . 

Proof. Let P = {a E M<oo{F) : 3W G J-" (the rows of a form a basis for W)}, and fix 
B G AiooiF) satisfying the conclusion of Corollary 14.21 for J^. Let V be the closed linear 
span generated by the rows of B. If G V^°°{F, V) and a is such that its rows form a basis 
for W then a G M^^{F). So, if Part 1 of Corollary gj] is true then V<°°(F, V)nT = ^. On 
the other hand, if Part 2 of Corollary S^] holds and V G Voo(F, V), let B' < B he such that 
the closed linear span of the rows of B' is V. Then, there exists a E such that a \Z B'. 
Let W be the linear space generated by the rows of a. Then W & and W \Z V. □ 

The following is a direct consequence of Corollary 14.71 

Corollary 4.8 (Vector Ramsey's theorem). For every n, s G N and every coloring c : 
V^°°{F) — )■ s there exists V G Voo(-F) such that c is constant in V^°°(F, V). 

□ 

Now, the Graham-Leeb-Rothschild theorem is obtained directly from Corollary 14.81 (or from 
Corollary 1131): 

Corollary 4.9 (Graham-Leeb-Rothschild theorem |9]). For every k,n,s G there exists 
m G N large enough so that for every partiton of the k-dimensional subspaces of F"^ into 
s classes there exists an n- dimensional subspace V of such that the collection of k- 
dimensional subspaces of V lies in one only class. 

□ 

We conclude this section with a proof of the infinitary version of the Graham-Leeb-Rothschild 
theorem due to Carlson. It is a vector version of the Galvin-Prikry theorem: 

Corollary 4.10 (Carlson [Ij). If X C Voo{F) is Borel then there exists V G Voo{F) such 
that either all closed infinite subspace of V is in X or all closed infinite subspaces of V are 
in the complement of X . 

Proof. Every open subset of Voo(-^) can be easily identified with an open subset of M.oo{.F), 
with the product topology inherited from F^^^^ regarding F as a discrete space. This 
correspondence is actually an homeomorphism. So, the result holds by Corollary 14. 5[ □ 
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4.3 Dual versions 

Let {u)'^ be the set of all the infinite partitions X = (Xj)jgN of N such that 

i < j min{Xi) < min{Xj). 

Given X,Y ^ (^)'^) we say that X is coarser than Y if very block in y is a subset of some 
block in X. Pre-order (u)'^ as follows: 

X <Y < — y X is coarser than Y 

For every k,n let (n)*^ be the set of all the A;-partitions of n, i.e., partitions of n into 
k pieces. Also, for every k E N, let (< uj)^ := IJriGN('^)^ ~ °f fc-partitions of 

some integer. Finally, set (< u)^'^ = IJfceN(^ '^)^- 

Let us define r : N x (w)'^ — (< u)^'^ in the following way: 

Vn VX = (X,),eN, r{n, X) = r„(X) = {X, n mm(X„)}),<„ \ {0}. 

It is known that ((w)'^, <, r) satisfies (A.1)-(A.6) and is a closed subset of the product 
space ((< a;)^'^)^, regarding (< u)^^ as a discrete space (see [13]). So, we can state the 
corresponding versions of Theorems 13. 13.41 and 13.51 For s G (< u)^'^ and X G (w)"^, write 
s C X if (3n)(s = rniX)). 

Corollary 4.11. (Dualization of Galvin's lemma.) Given J-" C (< cuj^"^ and X G {u)'^ there 
exists Y G {ujY such that one of the following holds: 

1. {<u,Y)<^ = or 

2. VZ G {YY{3s G J^){s C Z). 

□ 

Corollary 4.12 (Dualization of Ramsey's theorem; Halbeisen pilj). For all k,s E N and 

every coloring c : (< u)^ — )■ s there exists Y G (u)'^ such that (< u,Y)'' is monochromatic. 

□ 

Interestingly, the proof given in [10] of Corollary 14.121 uses the Dual Ramsey theorem of 
Carlson and Simpson [3]. Notice that our proof of it is simpler. The dualization of the finite 
Ramsey theorem, (namely, Ramsey's theorem for n-parameter sets) can be easily obtained 
from Corollary 14. 121 by a typical compactness argument. 

Corollary 4.13. (Ramsey's theorem for n-parameter sets; Graham- Roths child f^) For all 
positive integers r and k < m there exists n E N large enough for the following to hold. For 
every coloring c : (n)'' — )■ s there exists t G (n)"* such that c is constant in {tY . 
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Proof. Fix positive integers r and k < m. Suppose the conclusion fails, and for every n G N 
choose Cn, an r-coloring of (n)'' witnessing this fact. For every t G (< oj)'^, use the notation 
to denote the unique n G N such that t is a /c-partition of n. Let us define c : (< w)'^ — )■ s 
as follows: 

Vt G (<a;)^ c(t) = c#(t)(t) 

By Corollary \A.12\ there exists Y G (u)'^ such that (< u, Y)^ is monochromatic for c. Choose 
any t E {< uj,Y)'^ and let n = Then t G (n)™ and (t)'' C (< u,Y)''. So c is constant 

in (t)^, but c = c„ in (t)'^. A contradiction. □ 

Remark. Ramsey's theorem pL4j is also a consequence of corollary 14.121 for every finite 
coloring c of N^^l, define a finite coloring d of (< 0;)'^+^ in this way: d{s) = c{{min x : 
X IS cL block of s} \ {0}). 

We conclude this section with one more direct consequence of Corollary 14.111 

Corollary 4.14 (Dual Galvin-Prikry theorem; Carlson and Simpson [3]). Given a partition 
(oj)'^ = Co U Ci • ■ ■ U Cr-i where each Ci is Borel, there exists X G {u)^ such that (X)'^ C d 
for some i. 

□ 



5 Final comments 

The importance of Theorems 13.11 13.41 and 13.51 is partially in the variety of instances which 
follow as special cases. As we have seen, some of them are well known important results like 
Galvin's lemma, Ramsey's theorem or the Graham-Leeb-Rothschild theorem. Nevertheless, 
some of them have been little explored before, as far as we are concerned. For example, this 
is the case of Corollary 14. llj the dualization of Galvin's lemma. And it is also the case of the 
version of Galvin's lemma obtained from Theorem 13.11 when we consider the space FIN]^'^ 
of all the infinite block sequences of elements of FIN^, the discretization of the positive 
part of the unit sphere of the Banach space Cq used by Cowers to study a sort of stability 
for Lipschitz functions (please see [7] and [12] for the definitions). We know from [15j that 
FIN^'' is a topological Ramsey space. So in virtue of Theorem 13.11 we can prove directly 
that every (metric) Borel subset of FINj^^ is Ramsey. 

Finally, we would like to conclude by mentioning the following. In the proof of Theorem 13. H 
a technique of selection by diagonalization (or by fusion) is used recurrently; see for example 
the proof of Claim [231 We can now attempt to isolate from it a notion of abstract selective 
coideal analog to the concept of selective coideal on N (see [H]) to generalize the results 
contained in [13], where a notion selective ultrafilter corresponding to topological Ramsey 
spaces is given. This in turn could lead us to an abstract approach to local Ramsey theory. 
This was in part the motivation for this paper. 
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